package collection.ListTest;

import java.util.ArrayList;
import java.util.LinkedList;


/**
 * 
 * 测试ArrayList和LinkedList的插入速度
 * 发现样本量较少时候，LinkedList优势大，如10，000数量级时候
 * 但是数量到100，000数量级时，速度差不多
 * 大于那个数值，如1，000，100数量级时，ArrayList反而更快
 * @author lcx
 *
 */
public class InsertSpeedTest {

	public static void main(String[] args) {
		int len=10000;
		ArrayList<Integer> arrayed=new ArrayList();
		LinkedList<Integer> linked=new LinkedList();
		
		long t1=System.currentTimeMillis();
		for(int i=0;i<len;i++)
			arrayed.add(i,i);
		long t2=System.currentTimeMillis();
		
		for(int i=0;i<len;i++)
			linked.add(i,i);
		long t3=System.currentTimeMillis();
		
		System.out.println("ArrayList time   "+(t2-t1));
		System.out.println("LinkedList time   "+(t3-t2));
	}
}
